Real-time and distributed applications for dictionary-based data compression

The greedy approach to dictionary-based static text compression can be executed by a finite state machine. When it is applied in parallel to different blocks of data independently, there is no lack of robustness even on standard large scale distributed systems with input files of arbitrary size. Beyond standard large scale, a negative effect on the compression effectiveness is caused by the very small size of the data blocks. A robust approach for extreme distributed systems is presented in this paper, where this problem is fixed by overlapping adjacent blocks and preprocessing the neighborhoods of the boundaries. Moreover, we introduce the notion of pseudo-prefix dictionary, which allows optimal compression by means of a real-time semi-greedy procedure and a slight improvement on the compression ratio obtained by the distributed implementations

P-complete problems in data compression

AbstractIn this paper we study the parallel computational complexity of some methods for compressing data via textual substitution. We show that the Ziv-Lempel algorithm and two standard variations are P-complete. Hence an efficient parallelization of these algorithms is not possible unless P = NC

Lempel-Ziv Data Compression on Parallel and Distributed Systems

We present a survey of results concerning Lempel-Ziv data compression on parallel and distributed systems, starting from the theoretical approach to parallel time complexity to conclude with the practical goal of designing distributed algorithms with low communication cost. An extension by Storer to image compression is also discussed

Role of prophylactic central compartment lymph node dissection in clinically N0 differentiated thyroid cancer patients: Analysis of risk factors and review of modern trends

In the last years, especially thanks to a large diffusion of ultrasound-guided FNBs, a surprising increased incidence of differentiated thyroid cancer (DTC), "small" tumors and microcarcinomas have been reported in the international series. This led endocrinologists and surgeons to search for "tailored" and "less aggressive" therapeutic protocols avoiding risky morbidity and useless "overtreatment". Considering the most recent guidelines of referral endocrine societies, we analyzed the role of routine or so-called prophylactic central compartment lymph node dissection (RCLD), also considering its benefits and risks. Literature data showed that the debate is still open and the surgeons are divided between proponents and opponents of its use. Even if lymph node metastases are commonly observed, and in up to 90 % of DTC cases micrometastases are reported, the impact of lymphatic involvement on long-term survival is subject to intensive research and the best indications of lymph node dissection are still controversial. Identification of prognostic factors for central compartment metastases could assist surgeons in determining whether to perform RLCD. Considering available evidence, a general agreement to definitely reserve RCLD to "high-risk" cases was observed. More clinical researches, in order to identify risk factors of meaningful predictive power and prospective long-term randomized trials, should be useful to validate this selective approach

Experimental system to displace radioisotopes from upper to deeper soil layers: chemical research

BACKGROUND: Radioisotopes are introduced into the environment following nuclear power plant accidents or nuclear weapons tests. The immobility of these radioactive elements in uppermost soil layers represents a problem for human health, since they can easily be incorporated in the food chain. Preventing their assimilation by plants may be a first step towards the total recovery of contaminated areas. METHODS: The possibility of displacing radionuclides from the most superficial soil layers and their subsequent stabilisation at lower levels were investigated in laboratory trials. An experimental system reproducing the environmental conditions of contaminated areas was designed in plastic columns. A radiopolluted soil sample was treated with solutions containing ions normally used in fertilisation (NO(3)(-), NH(4)(+), PO(4)(--- )and K(+)). RESULTS: Contaminated soils treated with an acid solution of ions NO(3)(-), PO(4)(--- )and K(+), undergo a reduction of radioactivity up to 35%, after a series of washes which simulate one year's rainfall. The capacity of the deepest soil layers to immobilize the radionuclides percolated from the superficial layers was also confirmed. CONCLUSION: The migration of radionuclides towards deeper soil layers, following chemical treatments, and their subsequent stabilization reduces bioavailability in the uppermost soil horizon, preventing at the same time their transfer into the water-bearing stratum

Validation of epidemiological tools for eczema diagnosis in brazilian children: the isaac's and uk working party's criteria

BACKGROUND: Instruments for field diagnosis of eczema are increasingly used, and it is essential to understand specific limitations to make best use of their strengths. Our objective was to assess the validity of ISAAC and UK Working Party criteria for field diagnosis of eczema in children. METHODS: We performed a cohort study in urban Brazil. Parents/guardians of 1,419 children answered ISAAC phase II questionnaire. Children were examined for skin lesions (UKWP protocol). Two dermatologists examined most cases of eczema (according to ISAAC or UKWP), and a sample without eczema. RESULTS: Agreement between repeat questionnaires on the filter question was poor (kappa = 0.4). Agreement between the 2 dermatologists was fair (kappa = 0.6). False positive reports included scabies in 39% of ISAAC cases and 33% of UKWP cases. Sensitivity and PPV were low (ISAAC: 37.1% and 16.1%; UKWP: 28.6% and 23.8%). Specificity and NPV were high (ISAAC: 90.0% and 96.6%; UKWP: 95.3% and 96.2%). One-year prevalence of eczema was 11.3% (ISAAC), 5.9% (UKWP) and 4.9% (adjusted dermatologist diagnosis). Point prevalence of scabies (alone or not) was 43%, 33% and 18%, in eczemas according to ISAAC, to UKWP and to dermatologists. The reasons why children with eczema were not identified by ISAAC or UKWP were wrongly denying dry skin, itchy rash or personal history of atopic diseases. A limitation is that questionnaire was already validated in Brazil, but not field tested in this specific setting. CONCLUSIONS: Studies using UKWP or ISAAC criteria should include a validation arm, to contribute to the understanding of potential limitations of their use in different contexts and to explore solutions. We list specific recommendations

Pan-Cancer Analysis of lncRNA Regulation Supports Their Targeting of Cancer Genes in Each Tumor Context

Long noncoding RNAs (lncRNAs) are commonly dys-regulated in tumors, but only a handful are known toplay pathophysiological roles in cancer. We inferredlncRNAs that dysregulate cancer pathways, onco-genes, and tumor suppressors (cancer genes) bymodeling their effects on the activity of transcriptionfactors, RNA-binding proteins, and microRNAs in5,185 TCGA tumors and 1,019 ENCODE assays.Our predictions included hundreds of candidateonco- and tumor-suppressor lncRNAs (cancerlncRNAs) whose somatic alterations account for thedysregulation of dozens of cancer genes and path-ways in each of 14 tumor contexts. To demonstrateproof of concept, we showed that perturbations tar-geting OIP5-AS1 (an inferred tumor suppressor) andTUG1 and WT1-AS (inferred onco-lncRNAs) dysre-gulated cancer genes and altered proliferation ofbreast and gynecologic cancer cells. Our analysis in-dicates that, although most lncRNAs are dysregu-lated in a tumor-specific manner, some, includingOIP5-AS1, TUG1, NEAT1, MEG3, and TSIX, synergis-tically dysregulate cancer pathways in multiple tumorcontexts

Pan-cancer Alterations of the MYC Oncogene and Its Proximal Network across the Cancer Genome Atlas

Although theMYConcogene has been implicated incancer, a systematic assessment of alterations ofMYC, related transcription factors, and co-regulatoryproteins, forming the proximal MYC network (PMN),across human cancers is lacking. Using computa-tional approaches, we define genomic and proteo-mic features associated with MYC and the PMNacross the 33 cancers of The Cancer Genome Atlas.Pan-cancer, 28% of all samples had at least one ofthe MYC paralogs amplified. In contrast, the MYCantagonists MGA and MNT were the most frequentlymutated or deleted members, proposing a roleas tumor suppressors.MYCalterations were mutu-ally exclusive withPIK3CA,PTEN,APC,orBRAFalterations, suggesting that MYC is a distinct onco-genic driver. Expression analysis revealed MYC-associated pathways in tumor subtypes, such asimmune response and growth factor signaling; chro-matin, translation, and DNA replication/repair wereconserved pan-cancer. This analysis reveals insightsinto MYC biology and is a reference for biomarkersand therapeutics for cancers with alterations ofMYC or the PMN

Genomic, Pathway Network, and Immunologic Features Distinguishing Squamous Carcinomas

This integrated, multiplatform PanCancer Atlas study co-mapped and identified distinguishing molecular features of squamous cell carcinomas (SCCs) from five sites associated with smokin

Spatial Organization and Molecular Correlation of Tumor-Infiltrating Lymphocytes Using Deep Learning on Pathology Images

Beyond sample curation and basic pathologic characterization, the digitized H&E-stained images of TCGA samples remain underutilized. To highlight this resource, we present mappings of tumorinfiltrating lymphocytes (TILs) based on H&E images from 13 TCGA tumor types. These TIL maps are derived through computational staining using a convolutional neural network trained to classify patches of images. Affinity propagation revealed local spatial structure in TIL patterns and correlation with overall survival. TIL map structural patterns were grouped using standard histopathological parameters. These patterns are enriched in particular T cell subpopulations derived from molecular measures. TIL densities and spatial structure were differentially enriched among tumor types, immune subtypes, and tumor molecular subtypes, implying that spatial infiltrate state could reflect particular tumor cell aberration states. Obtaining spatial lymphocytic patterns linked to the rich genomic characterization of TCGA samples demonstrates one use for the TCGA image archives with insights into the tumor-immune microenvironment